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Abstract 

Introduces an image segmentation method referred to as watershed-driven relaxation la 
is a hybrid segmentation process utilizing both watershed analysis and relaxation labelir 
watershed analysis is used to subdivide an image into catchment basins, effectively dust- 
based on their spatial proximity and intensity homogeneity. Classification estimates in the 
are set for each of these catchment basins. Relaxation labeling is then used to iteratively r 
classifications of the catchment basins through propagating constraints and utilizing local i 
relaxation updating process is continued until a large majority of the catchment basins are 
classified. The method provides fast, accurate segmentation results and exploits the indh 
watershed analysis and relaxation labeling. The robustness of the method is illustrated th 
to other popular segmentation techniques 
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Abstract 

We study the ability of the cooperation of two-color pixel classification schemes (Bayesiar 
classification) with color watershed. Using color pixel classification alone does not sufficie 
extract color regions so we suggest to use a strategy based on three steps: simplification, 
color watershed. Color watershed is based on a new aggregation function using local anc 
strategy is performed on microscopic images. Quantitative measures are used to evaluate 
segmentations according to a learning set of reference images. 
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Abstract 

A method for extraction and labeling of the coronary arterial tree (CAT) using minimal usei 
single-view angiograms is proposed. The CAT structural description (skeleton and border! 
with quantitative information for the artery dimensions and assignment of coded labels, ba 
coronary artery model represented by a graph. The stages of the method are: (1) CAT tra( 
(2) artery skeleton and border estimation; (3) feature graph creation; and (iv) artery labelin 
The approximate CAT centerline and borders are extracted by recursive tracking based or 
analysis. The accurate skeleton and borders of each CAT segment are computed, based 
homotopy modification and watershed transform. The approximate centerline and border: 
constructing the artery segment enclosing area (ASEA), where the defined skeleton and t 
considered as markers. Using the marked ASEA, an artery gradient image is constructed • 
pixels (except the skeleton ones) are assigned the gradient magnitude of the original imat 
gradient image markers are imposed as its unique regional minima by the homotopy modi 
watershed transform is used for extracting the artery segment borders, and the feature g 
Finally, given the created feature graph and the known model graph, a graph matching ale 
appropriate labels to the extracted CAT using weighted maximal cliques on the associatioi 
corresponding to the two given graphs. Experimental results using clinical digitized corona 
presented 
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Abstract 

Effective 3-D image processing algorithms are presented for automatic counting and anal) 
anisotropic 3-D biological images that are collected by laser-scanning confocal microscopi 
instruments, the x-y resolution is much better than the resolution along the z axis, hence tl 
3-D) are anisotropic. In this work, the images are pre-processed by a 3-D extension of an 
algorithm, and the resulting images are binarized by a clustering based segmentation algc 
binary segmentation, some regions consist of individual objects while others are multi-objc 
extension of Vincent and Soille's watershed algorithm (1991) to anisotropic 3D spaces is i. 
such cell clusters. The watershed algorithm is applied on marker functions that are genera 
combination of 3-D morphological inverse distance functions and 3-D image gradients. Ce 
such as volume, average intensity and locations, are calculated on the result of watersheo 
algorithm has been successfully applied to the automated analysis of cell populations from 
biological studies involving large numbers of tissue samples 
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